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ABSTRACT 



Design of high performance digital adder with reduced area and low power consumption is an important 
requirement in advanced digital processors for faster computation. In digital adder circuits, the speed of 
addition is limited by the time required for a carry to propagate through the adder. Many different approaches 
had already been suggested to improve the performance of the adder. Carry Select Adder is one among them 
and is used to solve the problem of carry propagation delay by independently generating multiple carries and 
then select a carry to generate the final sum. The speed of operation of such an adder is limited by carry 
propagation from input to output. Our work is based on designing an optimized adder for advanced 
processors. It discuss about the implementation of Carry Select Adder without using Multiplexer for final 
selection. Parallel adder configuration is also used to reduce the delay between stages. Removing the MUX 
stage will reduce the area as well as propagation delay to give much higher performance for the adder. The 
Kogge Stone parallel approach will generate fast carry for intermediate stages. 
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I. INTRODUCTION 

This approach will reduce the problem of existing 
scheme and CSA [2] is one among them which will 
reduce the carry propagation delay problem. In CSA, 
requirement of producing two adders and final 
selection multiplexers make it consuming more area, 
even though carry propagation delay is reduced 
much. 

Buffering inverters are to be added appropriately to 
support these large loads and there is a 
corresponding increase in the delay. Brent & Kung 
[3] proposed the fan-out trees such that the lateral 
fan-out of each node is restricted to unity, as for the 
Kogge Stone graph, but without the explosion of 
wires. Although looks attractive it increases the 
logical depth. This illustrates the approach of carry 
select adder implementation to achieve minimum 
delay and reduced area without increasing the fan- 
out. 

II. RIPPLE CARRY ADDER 

There are many carry select adder approaches 
available but most of them use ripple carry adders 
[1] to implement the adder. 



Disadvantages of existing system 

• Delay is more. 

• It requires more area. 

• Power consumption is more 
• 

In electronics, an adder or summer is a digital circuit 
that performs addition of numbers. In many 
computers and other kinds of processors, adders are 
used not only in the arithmetic logic unit(s), but also 
in other parts of the processor, where they are used 
to calculate, table indices, addresses and similar 
operations. 

Although adders can be constructed for many 
numerical representations, such as binary-coded 
decimal or excess-3 the most widely recognized 
adders work on binary numbers. In cases where 
two's complement or ones' complement is being 
used to represent negative numbers, it is trivial to 
modify an adder into an added. Other signed 
number representations require a more complex 
adder. 

The adder we are using here is a ripple carry adder. 
It is possible to create a logical circuit using multiple 
full adders to add N-bit numbers. Each full adder 
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inputs a Cm, which is the Cout of the previous adder. 
This kind of adder is called a ripple-carry adder [5], 
since each carry bit "ripples" to the next full adder. 
Note that the first (and only the first) full adder may 
be replaced by a half adder. 

The ripple carry adder is implemented using full 
adder as the basic building block. 
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Fig.l. 4 Bit Ripple Carry Adders 

The Fig.l shows 4 bit ripple carry adder which is 
constructed with using 4 full adders. The input carry 
in the least significant position is 0. Each full adder 
receives the corresponding bits of A and B and the 
input carry and generate the sum bit for S and the 
output carry. The output carry in each position is the 
input carry of the next-higher-order position. 
It can be inferred, that for N bit addition, the 
proposed ripple carry adder architecture uses only 
N reversible gates and produces only 3N garbage 
outputs. But, the ripple carry adder [4] using our 
proposed gate (PG) is the most optimized one. 

III. PROPOSED SYSTEM 

To generate the fast carry for intermediate stages by 
using kogge-stone adder. The carry propagation 
delay of adder is proportional to log2 (n) and the 
number of logic elements used is proportional to 
nlog2 (n), where n is the number of bits used in 
addition. In this the carry select adder is 
implemented It mainly focus on to improve the 
performance of adder with reduced area, high speed 
and low power consumption. In digital adder 
circuits, the speed of addition is limited by the time 
required for a carry to propagate through the adder. 
Carry Select Adder (CSA)[6] is one among them and 
is used to solve the problem of carry propagation 
delay by independently generating multiple carries 
and then select a carry to generate the final sum. 



IV. DESIGN AND IMPLEMENTATION 

Kogge-Stone (KS) adder is a parallel prefix form 
Look ahead Adder [2]. Kogge-Stone adder can be 
represented as a parallel prefix graph consisting of 
carry operator nodes. The time required to generate 
carry signals in this prefix adder is proportional to 
log n. It is the fastest adder with focus on design 
time and is the common choice for high performance 
adders in industry.The better performance of Kogge- 
Stone adder is because of its minimum logic depth 
and bounded fan-out. On the other side it occupies 
large silicon area. 

The carry equations of KS adder are shown below. 
The carry propagation delay of the adder is 
proportional to log2 (n) and the number of logic 
elements used is proportional to nlog2 (n), where n 
is the number of bits used in addition. The carry for 
different stages are 
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Fig. 2. 4 Bit Kogge Stone Adder. 
Fig. 2 shows the 4 bit implementation of KS adder. 
Implementation uses 31 two input logic elements 
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and has 8 units delay. For delay calculation XOR is 
considered to have two units delay and all the other 
elements have single unit delay. 

Carry input for the intermediate stages can be 
realized using Kogge Stone approach and by doing 
so we can eliminate the carry propagation through 
multiplexers as in CSA. CSA has lesser area 
utilization compared to KS adder. Area utilization of 
CSA can still be reduced by realizing the Cm=l adder 
from Cin=0 adder, instead of going for a separate 
adder. Two different such realizations are discussed 
in the next section. 

V. KOGGE STONE CARRY SELECT ADDER 

Fig. 3 shows the proposed method of 
implementation of CSA. Here instead of using 
simple Excess ladder, first zero finding logic is used. 
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Fig.3. Carry Select Adder with KS adder (c in =0). 

If Cin =0, logic will select the KS Adder output as the 
final output from LSB to MSB until it finds the first 
occurrence of a zero. The proposed adder uses lesser 
logic elements compared to CSA with MUX. 

A) KS Adder The below analysis is the result of the 
KS ADDER in Fig.4 which the inputs are a, b and Cin. 
The output is s and Cout. The input is taken as a=llll 
and b=0101 and the output we get is s= 0100 and 
carry out Cout =1. 
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Fig.4. KS Adder. 



B) SA with 16 bit KS adder 
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Fig. 5. CSA with 16 bit KS Adder. 

The above analysis is the result of the 4bit with KS 
CSA adder in which the inputs are 'a'/b' and Cin 
and the output is V and carry out is Cout . The input 
is taken as a=Fh , 4 and b=6h , 4 and the output we get 
is s=5h , 4 and the carry out Cout=l. 
The above analysis is the result of the 16bit KS CSA 
adder in Fig.5 which the inputs are 'a' and 'b' and 
the output is Sout and carry out is Cout. The input is 
taken as a=FFFF h'4 and b=0000 h'4 and the output 
we get is s=FFFF h'4 and the carry out Cout=0. 
ii) CSA Zero finder 

From Fig.6 the input is taken as a=llll and b=0000 
and the output we get is S=0000 and the carry out 

Cout. 
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Fig. 6. CSA Zero finder. 
VI. CONCLUSIONS 

In this, we have shown the design of carry select 
adder implemented with Kogge Stone tree using 
zero finding logic to realize the carry select adder. 
CSA without MUX performs better in terms of area. 
CSA without MUX performs slightly better 
compared to CSA with MUX when the area-delay 
product is taken. Power, delay and area are the 
constituent factors in VLSI design that limits the 
performance of any circuit. This work presents a 
simple approach to reduce the area, delay and power 
of CSA architecture. It is simple and efficient for 
VLSI hardware implementations. In this way, the 
transistor count in al6 bits carry select adder without 
MUX can be greatly reduced from 62 to 37, more 
over the power consumption can be reduced from 
1.26mw to 0.37mw. 

The above analysis is the result of the KS Adder in 
Fig.4 which the inputs area, b and Cin. The output is s 
and Cout. The input is taken as a=llll and b=0101 
and the output we get is s= 0100 and carry out Cout=l. 
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